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[57] ABSTRACT 

A method and system for allocating a set of orthogonal PN 
code sequences of variable length among user channels 
operative at different data rates in a spread spectrum com- 
munication system is disclosed herein. PN code sequences 
are constructed that provide orthogonality between users so 
that mutual interference will be reduced, thereby allowing 
higher capacity and better link performance. In an exem- 
plary embodiment, signals are communicated between a 
cell- site and mobile units using direct sequence spread 
spectrum communication signals. Information signals com- 
municated on the cell-to-mobile link channels are encoded, 
interleaved, and modulated with orthogonal covering of 
each information symbol. Orthogonal Walsh function codes 
of varying length are employed to modulate the information 
signals. Code assignments are made on the basis of channel 
data rates in a manner which results in improved utilization 
of the available frequency spectrum. A substantially similar 
modulation scheme may be employed on the mobile-to-cell 
link. 

25 Claims, 7 Drawing Sheets 
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SYSTEM AND METHOD FOR 
ORTHOGONAL SPREAD SPECTRUM 
SEQUENCE GENERATION IN VARIABLE 
DATA RATE SYSTEMS 

This is a Continuation of application Scr. No. 08/094, 
822. filed Jul. 20. 1993 now abandoned. 

BACKGROUND OF THE INVENTION 
L Field of the Invention 

The present invention relates generally to mobile com- 
munication networks such as, for example, cellular tele- 
phone systems. More specifically, the present invention 
relates to a novel and improved system and method for 
communicating information, in mobile cellular or satellite 
mobile telephone systems, using spread spectrum commu- 
nication signals. 

II. Description of the Related Art 

The use of code division multiple access (CDMA) modu- 
lation techniques is one of several methods for facilitating 
communications in systems accommodating a large number 
of users. Other multiple access communication system 
techniques, such as time division multiple access (TDMA), 
frequency division multiple access (FDMA) and AM modu- 
lation schemes such as amplitude companded single side- 
band are known in the art. However, the spread spectrum 
modulation technique of CDMA has significant advantages 
over these modulation techniques for multiple access com- 
munication systems. The use of CDMA techniques in a 
multiple access communication system is disclosed in U.S. 
Pat. No. 4.901 307, issued Feb. 13. 1990, entitled "SPREAD 
SPECTRUM MULTIPLE ACCESS COMMUNICATION 
SYSTEM USING SATELLITE OR TERRESTRIAL 
REPEATERS", assigned to the assignee of the present 
invention. 

In the above-referenced U.S. Pat No. 4,901307, a mul- 
tiple access technique is disclosed where a large number of 
mobile telephone system users each having a transceiver 
communicate through satellite repeaters or terrestrial base 
stations using CDMA spread spectrum communication sig- 
nals. In using CDMA communications, the frequency spec- 
trum can be reused multiple times thus permitting an 
increase in system user capacity. The use of CDMA results 
in a much higher spectral efficiency than can be achieved 
using other multiple access techniques. 

The CDMA techniques as disclosed in U.S. Pat No. 
4,901307 contemplated the use of relatively long high speed 
pseudonoise (PN) sequences with each user channel being 
assigned a different PN sequence. The cross-correlation 
between different PN sequences and the autocorrelation of a 
FN sequence far all time shifts other than zero both have a 
zero average value which allows the different user signals to 
be discriminated upon reception. 

However, because such PN signals are not orthogonal 
mutual interference noise is created therebetween. This 
interference noise arises despite the fact that the cross- 
correlations of the PN signals average to zero, since for a 
short time interval such as an information bit time the 
cross-correlation follows a binomial distribution. As such, 
the user signals interfere with each other much the same as 
if they were wide bandwidth Gaussian noise at the same 
power spectral density. Accordingly, mutual interference 
noise arising from non-orthogonal user signals tends to limit 
achievable system capacity. 

In U.S. Pat No. 5,103,459, issued 1992, entitled "SYS- 
TEM AND METHOD FOR GENERATING SIGNAL 
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WAVEFORMS IN A CDMA CELLULAR TELEPHONE 
SYSTEM", also assigned to the assignee of the present 
invention, and which is herein incorporated by reference, 
there is disclosed a novel and improved method and system 
5 for constructing PN sequences that provide orthogonality 
between the users so that mutual interference will be 
reduced. Such a reduction in mutual interference allows for 
higher system capacity and better link performance. Since 
with orthogonal PN codes the cross-correlation is zero over 
10 a predetermined time interval no mutual interference arises 
provided that the code time frames are aligned with each 
other. 

In the system described in the just mentioned patent, a 
preferred waveform design implemented involves a direct 

15 sequence PN spread spectrum carrier. The chip rate of the 
PN carrier was chosen to be 1.2288 MHz in the preferred 
embodiment. One consideration involved in the choice of 
chip rate is that it be exactly divisible by the baseband data 
rates to be used in the system. It is also desirable for the 

2Q divisor to be a power of two. In the preferred embodiment 
the baseband data rate is 9600 bits per second, leading to a 
choice of 1.2288 MHz, 128 times 9600 for the PN chip rate. 

Id communications between a cellular base station and a 
mobile unit over the cell -to-mobile link, the code sequences 

2j used for spreading the spectrum are constructed from two 
different types of sequences, each with different properties to 
provide different functions. There is an outer code that is 
shared by all signals in a cell or sector that is used to 
discriminate between multipath signals. The outer code is 

3q also used to discriminate between signals transmitted by 
different cells or sectors to the mobile units. There is also an 
inner code that is used to discriminate between user signals 
transmitted within a single sector or cell. 

In certain instances it may be desired that the voice 

33 channels within a cell operate at variable data rates. The 
intent in using a variable data rate is to lower the data rate 
when there is no voice activity thereby reducing interference 
generated by the particular voice channel to other users. In 
this regard U.S. Patent No, 5,414,796, issued May 9, 1995, 

40 entitled "VARIABLE RATE VOCODER**, also assigned to 
the assignee of the present invention, discloses a vocoder 
producing data at four different data rates based on voice 
activity on a 20 msec frame basis. Exemplary data rates are 
9.6 kbps, 4.8 kbps. 2.4 kbps and 1.2 kbps. 

45 In addition to providing variable rate voice channels, it is 
also desired to allow various types of user channels (e.g., 
voice, facsimile, or high-speed data) to operate at different 
data rates. In such variable data rate systems it may be 
known in advance that the maximum data rate over a certain 

30 type of user channel will never be required to exceed some 
rate, e.g., 4.8 kbps. lower than a nominal system rate of 9.6 
kbps. La principle, twice as many user channels should be 
capable of being provided at a data rate of 4.8 kbps relative 
to the number which could be made available at a rate of 9.6 

55 kbps. However, if the set of orthogonal user codes were 
initially generated assuming a fixed transmission rate of 9.6 
kbps, the available number of codes may be insufficient to 
support such a two-fold increase in the number of users. 
Such a variable data rate system could also include user 

60 channels, such as those dedicated to high-speed data 
transmission, requiring data rates of double the nominal rate 
of 9.6 kbps, i.&, rates of 19.2 kbps. One obvious method for 
providing operation at 19.2 kbps would simply be to assign 
two Walsh channel codes to such users and divide the 

65 transmitted bits between the two channels. However, mis 
would complicate system design by requiring that demodu- 
lators be provided for each of the two assigned Walsh codes. 
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K is therefore an object of the present invention to provide An exemplary cellular telephone system in which the 

a Walsh coding technique enabling the orthogonal coexist- present invention is embodied is illustrated in FIG. 1. nie 

ence of high and low data rate channels in a spread spectrum system illustrated in FIG. 1 utilizes spread spectrum modu- 

communicatioa system. lation techniques in coirmiunication between the system 

It is a further object of the invention that such a coding 5 mobile units or mobile telephones, and fhei :dl-sUes C*\- 

techr^qSe WnSele number of available channels by to* W*m to large crtje. ^J***^*?^ 

" . . . . . £ , . . . u nnA 1fVM , stations serving hundreds or thousands of mobile tele- 

efficiently aligning codes of varying length to high and low JJ^ ^ ^ ^ particular 

data rate channels. CDMA, readily facilitates increases in user capacity in 

SUMMARY OF THE INVENTION 10 systems of this size as compared to conventional FM modu- 4 

. . . A . ... lation cellular systems, 
•me implementation of CDMA teduuques in themobUc refared 

cellular telephone environment using orthogonal FN code "> ™- *• w rwrcr»\ *™v»iiv 

sequences Tduces mutual Interference between users. to as mobile telephone switching office 0KTSO). typicaUy 

sequences reuu«s ™»iiu includes interface and processing circuitry for providing 

thereby aUowing higher capacity and better £ Controller 10 also controls 

rnance THe present mvenUon is a novel ^ ^ luting of ^one calls from the public switched 

method and system for allocating a set of orthogonal FN ^"^ S n ^ 0 ^W N) to me appropriate cell-site for 

rode seauences of variable leneth among user channels leiepnonc qwwuijl ^ro.iv u. uk. »vy * ,« 

coae sequences oi varwmc icu B u. » transmission to the appropriate mobile unit ControUer 10 

operative at different data rates. ^ controb me routiiig of caUs from the mobile units, via 

In an exemplary embodiment, signals are communicated M ^ ^ ^ , 0 me pstn. Controller 10 may 

between a cell-site and mobUe units using direct sequence ^ mobUe usffs via mc appropriate 

spread spectrum communication signals. Mormabon sig- c ^ la since mc mobile units do not typicaUy communi- 

nals communicated on the c e U4o-m*Ue Unk channels are with ^ ^ 

encoded, interleaved, and modulated with orthogonal cov- „ , tn th& „,i , ites bv various 

ering of each information symbol. Orthogonal Walsh func- „ ControUer M may be coupled to the ceU-sites byvanous 

^«^^v^tong^«mlfl»i to moduli ^ M such as dedicated telephone bnes, o^ fltetanta. 

formation sigrXcode^dgnmeX are made on the basis or microwave corornumcation Unfcjn Fia 1 £osuch 

ofdZel daS rates in a manSawhich results in improved exemplary ceU-s.tes U and 14 , ^ shown 

utilization of the available frequency spectrum. A substan- umts U and IS. where each of the units 16 and 18 uKlude 

on the mobiie-to-ceU link. ^ ^ Howcvcr it ^d te understood that the ceU 

BRIEF DESCRIPTION OF THE DRAWINGS may be geographically divided into sectors with each sector 

c ^ . . m . treated as a different coverage area. Accordingly, handoffs 
Additional objects and features of the mvendon wUT be required to ^ ^ between sectors of a same 

more readily apparent from the following detailed descnp- 35 s ^ ^ ^ ^ achieved between sectors 

tion and appended claims when taken in conjunction with «i. w ™ ^JctUs, 

the drawings, in which: mmnlflrv rnMA ™- 1111(1 22 *- 22 * res P cc " 

FIG. 1 is a schematic overview of an exemplary CDMA ^ ^ communicadon links between 

ceUular telephone system; ceU-site 12 and mobile units 16 and 18. Similarly, arrowed 

FIG. 2 provides an illustrative representation of a tree of 40 24o_24* and 26o-26fr respectively define the possible 

Walsh sequences from which a set of orthogonal Walsh cornmU nication links between cell-site 14 and mobile units 

codes of varying length may be derived; 16 ^ xg CeU-sites 12 and 14 nominally transmit using 

FIG. 3 is a block diagram of the cell-site equipment as cqual power, 
implemented in the CDMA cellular telephone system; ^ ccU . site areas or cells are designed in geo- 

FIG. 4 is a simplified block diagram of a signal transmis- gr^hic shapes such that the mobile units will normally be 

sion subsystem to which reference will be made in describ- c \ 0 scst to one cell-site, and within one cell sector should the 

ing generation of the mobile unit transmitted signals; ccU ^ divided j n to sectors. When the mobile unit is idle, i.e. 

FIG. 5 is a block diagram of the transmission circuitry for ao calls in progress, the mobile unit constantly monitors 
two exemplary voice channels; ^ pilot signal transmissions from each nearby ceU-site, and if 

FIG. 6 provides a block diagrammatic representation of a applicable from a single cell-site in which the cell is sec- 
Walsh function generator, and torized As illustrated in FIG. 1, me pilot signals are respec- 

FIG 7 provides a block diagrammatic representation of lively transmitted to mobile unit 16 by cell-sites 12 and 14 

an exemplary pair of receivers included within a mobile unit upon outbound ox forward communication links 20a and 

CDMAtdephone set 55 ^ Mobilc unit 16 06X1 dclennine whlch <* n * ls * ^ 

comparing signal strength in pilot signals transmitted from 

DETAILED DESCRIPTION OF THE cell-sites 12 and 14. 

PREFERRED EMBODIMENTS ^ ftc cxam pi c illustrated in FIG. 1, mobile unit 16 may 

L System Overview considered closest to cell-site 12. When mobile unit 16 

maCBMAceUidartelephonesystemsuchasisoescrir^ 60 initiates a call, a condrolmessagc is transiru^ to me nearest 

in the above-referenced u!s. Pat. No. 5,103,459, each cell- cell-site, ceU-site 12. CeU-site 12, upon receiving the call 

site has apluraUty of modidat OT -oxmo<tulator units or spread request message, transfers the called number to system 

spectrum modems. Each modem consists of a digital spread controUer 10, System controller 10 then connects the caU 

spectrum transmit modulator, at least one digital spread through the PSTN to the intended recipient 

spectrum data receiver and a searcher receiver. Each modem 65 Should a call be initiated within the PSTN, controUer 10 

at the ceU-site is assigned to a mobUe unit as needed to transmits the caU information to aU the ceU-sites in the area, 

facilitate communications with the assigned mobile unit The ceU-sites in return transmit a paging message within 
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each respective coverage area that is intended for the called present invention is directed to an improved method for 

recipient mobile user. When the intended recipient mobile allocating such inner codes among the various user channels 

unit hears the page message, it responds with a control within a particular sector or cell. 

message that is transmitted to the nearest cell-site. This The carrier waveform design in the preferred embodiment 
control message signals the system controller that this s for the cell- site transmitted signals utilizes a sinusoidal 
particular cell-site is in communication with the mobile unit carrier that is quadraphase (four phase) modulated by a pair 
Controller 10 then routes the call through this cell-site to the of binary EN sequences that provide the outer code trans- 
mobile unit. Should mobile unit 16 move out of the coverage Jnlttod b y a sin & e « u - As k Ascribed hereinafter, 
area of the initial cell-site 12. an attempt is made to continue modulation is also provided by an inner code formulated in 
the call by routing the call through another cell-site. 10 accoraance with the invcnUon. The outer code sequences are 
_ , . , . ^ ^lt^j. generated by two different FN generators of the same 
W,th respect to .cellular telephone systems. The Federal ■ c c ^ 0ncc ncc e bi hase modulates the 
Communications Commission (FCC) has allocated a total of channel (T Channel) of the carrier and the other 
25 MHz for mobile-to-cell links and 25 MHz for cell-to- scqueacc bi-phase modulates the quadrature-phase (Q 
mobile links. The FCC has divided the allocation equally channel) of the carrier. The resulting signals are summed to 
between two service providers, one of which is the wireline w f or m a composite four-phase carrier, 
telephone company for fceservice area and the other chosen ffie yawes Qf a 1( ^ cal > w ^ a lo ^ cal 
by lottery. Because of the order in which locations were ^ m conventionallv uscd t0 rcprescnt ^ binary 
made, the 12.5 MHz allocated to each earner for each C es. the signal voltages used in the modulation pro- 
jection of the link is further subdivided into sub-bands^ For ^ m +y ^ fof a » QQc » aD(J _ y ^ foj . a 
wireline carriers, the sub-bands are each 10 MHz and 2.5 *> w To bl hase modulate a sinusoidal signal, a 

^?wo ^ / SU i^ ^ -fi ^ero volt average value sinusoid is multiplied by the +V or 

each 11 MHz and 1.5 MHz a signal bandwidth _ y c ^ M controUcd b ^ bi ^ usin 

of less ton 1.5 MHz could be fit into any of fce_ sub-bands g roulti p5 e r circuit. The resulting signal may then be band 

while a bandwidlh of less than 2.5 MHz could be fit into all ]ind ^ a bandpass mta , It h ^ 

but one sub-band. ™ in the art to lowpass filter the binary sequence stream prior 

To preserve maximum flexibility in allocating the CDMA t0 m^plying by the sinusoidal signal, thereby interchang- 

technique to the available cellular frequency spectrum, the m g ^ order of toc operations. A quadraphase modulator 

waveform utilizedin the cellular telephone system should be consists of two bi-phase modulators each driven by a 

less than 1.5 MHz in bandwidth. A good second choice different sequence, with the sinusoidal signals used in the 

would be a bandwidth of about 2.5 MHz. allowing full 30 bi-plwse moduktore havmg a 90° phase shift merebetween. 

flexibility to the wireline cellular carriers and nearly full u mc prcfcrrcd embodiment, the sequence length for the 

flexibility to non-wireline cellular carriers. While using a ^s^tted carrier is chosen to be 32,768 chips, 

wider bandwidth has the advantage of offering increased Scqucnccs 0 f this length can be generated by a modified 

multipath discrimination, disadvantages exist in the form of maxin^.ungth linear sequence generator by adding a zero 

higher equipment costs and lower flexibility in frequency bit to a iengm 32 J67 chip sequence. The resulting sequence 

assignment within the allocated bandwidth. has good cross-correlation and autocorrelation properties. 

In a spread spectrum cellular telephone system, such as Good cross-correlation and autocorrelation properties are 

illustrated in FIG. 1, the preferred waveform design imple- necessary to prevent mutual interference between pilot car- 

mented involves a direct sequence pseudonoise spread spec- ^ ricrs transmitted by different cells, 

trum carrier. The chip rate of the PN sequence is chosen to A sequence this short in length is desirable in order to 

be 1 .2288 MHz in the preferred embodiment This particular minimize acquisition time of the mobile units when they first 

chip rate is chosen so that: cnt er the system without knowledge of system timing. With 

(i) the resulting bandwidth thereof, about 1.25 MHz after unknown timing, the entire length of the sequence must be 
filtering, is approximately one-tenth of the total bandwidth 45 searched to determine the correct tuning. The longer the 
allocated to one cellular service carrier; and sequence, the longer time the acquisition search will require. 

(ii) it may be accommodated by the smallest, i.e., the 1.5 Although sequences shorter than 32.768 could be used, it 
MHz. frequency sub-band mentioned above. 'must be understood that as sequence length is reduced the 

Another consideration in the choice of the exact chip rate code processing gain may be diminished. As processing gain 

is that it is desirable that the chip rate be exactly divisible by 50 diminishes, the rejection of multipath interference along 

the baseband data rates to be used in the system. It is also with interference from adjacent cells and other sources will 

desirable for the divisor to be a power of two. In an also be reduced, perhaps to unacceptable levels. Thus, there 

exemplary embodiment, at least one user channel operates at is a desire to use the longest sequence that can be acquired 

a baseband date rates of 9600 bits per second, leading to a in a reasonable time. lit is also desirable to use the same code 

choice of 1.2288 MHz, 128 times 9600 for the PN chip rate. 55 polynomials in all cells so that the mobile unit, not knowing 

Other channels utilize baseband data rates which are mul- what cell it is in when initially acquiring synchronization, 

tiples or sub-multiples of the 9600 rate. can obtain full synchronization by searching a single code 

In the cell-to-mobile lint the binary sequences used far polynomial, 

spreading the spectrum are constructed from two different In order to simplify the synchronization process, all the 

types of sequences, each with different properties to provide 60 cells in the system are synchronized to each other. In the 

different functions. There is an outer code that is shared by exemplary embodiment, cell synchronization is accom- 

signals in a cell or sector that is used to discriminate between plished by synchronizing all the cells to a common time 

multipath signals. The outer code is also used to discriminate reference, the Navstar Global Positioning System satellite 

between signals transmitted by different cells or sectors to navigation system which is itself synchronized to Universal 

the mobile units. There is also an inner code that is used to 65 Coordinated Time (UTC). 

discriminate between user signals transmitted by a single Signals from different cells are differentiated by providing 

sector or cell. As is described hereinafter, one aspect of the time offsets of the basic sequences. Each cell is assigned a 
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different time offset of the basic sequences differing from its 
neighbors. In the preferred embodiment, the 32.768 repeti- 
tion period is divided into a set of 5 12 timing offsets. The 
512 offsets are spaced 64 chips apart Each sector of each 
cell in a cellular system is assigned a different one of the 
offsets to use for all its transmissions. If there are more than 
512 sectors or cells in the system, then the offsets can be 
reused in the same manner as frequencies are reused in the 
present analog FM cellular system. In other designs, a 
different number than 512 offsets could be used With 
reasonable care in assignment of pilot offsets, it should never 
be necessary for near neighboring cells to use near neigh- 
boring time offsets. 

All signals transmitted by an omnidirectional cell or one 
of the sectors of a sectored cell share the same outer PN 
codes for the I and Q channels. The signals are also spread 
with an inner orthogonal code generated by using Walsh 
functions. A signal addressed to a particular user is multi- 
plied by the outer FN sequences and by a particular Walsh 
sequence, or sequence of Walsh sequences, assigned by the 
system controller for the duration of the user's telephone 
call. The same inner code is applied to both the I and Q 
channels resulting in a modulation which is effectively 
bi-phase for the inner code. 

It is well known in the art that a set of n orthogonal binary 
sequences, each of length n, for n any power of 2 can be 
constructed, see Digital Communications with Space 
Applications, S. W. Golomb et al., Prentice-Hall. Inc., 1964, 
pp. 45-64. In fact, orthogonal binary sequence sets are also 
known for most lengths which are multiples of four and less 
than two hundred. One class of such sequences that is easy 
to generate is called the Walsh function, also known as 
Hadamard matrices. 

A Walsh function of order n can be defined recursively as 
follows: 



where W denotes the logical complement of W, and W(l) 
=0. Thus, 



W(2) 



W(8) is as follows: 



8DdW(4): 



0000 
0101 

oon 

0110 



W(8) = 



00000000 
01010101 
00110011 
01100110 
00001111 
01011010 
00111100 
01101001 



A Walsh sequence or code is one of the rows of a Walsh 
function matrix. A Walsh function of order n contains n code 
sequences, each of length n bits. 

A Walsh function of order n (as well as other orthogonal 
functions) has the property that over the interval of n code 
symbols, the cross-correlation between all the different 
sequences within the set is zero, provided that the sequences 
are time aligned with each other. This can be seen by noting 



that every sequence differs from every other sequence in 
exactly half of the bits. It should also be noted that there is 
always one sequence containing all zeroes and that all the 
other sequences contain half ones and half zeroes. 

5 Neighboring cells and sectors can reuse the Walsh 
sequences because the outer PN codes used in neighboring 
cells and sectors are distinct Because of the differing 
propagation times for signals between a particular mobile* s 
location and two or more different cells, it is not possible to 
satisfy the condition of time alignment required for Walsh 

10 function orthogonality for both cells at one time. Thus, 
reliance must be placed on the outer PN code to provide 
discrimination between signals arriving at the mobile unit 
from different cells. However, all the signals transmitted by 
a cell are orthogonal to each other and thus do not contribute 

15 interference to each other. This elmiinates the majority of the 
interference in most locations, allowing a higher capacity to 
be obtained. 

The system further envisions the voice channel to be a 
variable rate channel whose data rate can be varied from data 

20 block to data block with minimum of overhead required to 
control the data rate in use. The use of variable data rates 
reduces mutual interference in neighboring cells, and saves 
cell power, by eliminating unnecessary transmissions when 
there is no useful speech to be transmitted. Algorithms are 

25 utilized within the vocoders for generating a varying number 
of bits in each vocoder block in accordance with variations 
in speech activity. During active speech, the vocoder may 
produce 20 msec, data blocks containing. 20, 40, 80. or 160 
bits, depending on the voice activity of the speaker. It is 

30 desired to transmit the data blocks in a fixed amount of time 
by varying the rate of transmission. It is further desirable not 
to require signalling bits to inform the receiver how many 
bits are being transmitted. 
Although the present invention is described hereinafter in 

35 the context of the cell-to-mobile link within the communi- 
cation system of FIG. 1, it is understood that the mobile- 
to-cell link may be similarly implemented in accordance 
with the teachings herein. In the preferred embodiment 
orthogonal Walsh functions of varying length are assigned to 

40 user channels on the cell-to-mobile link. In particular, each 
channel is assigned a unique orthogonal Walsh sequence 
having a length predicated on the channel data rate. In the 
case of voice channels, the digital symbol stream for each 
voice signal is multiplied by its assigned Walsh sequence. 

45 The Walsh coded symbol stream for each voice channel is 
then multiplied by the outer PN coded waveform. The 
resultant spread symbol streams are then added together to 
form a composite waveform. 
The resulting composite waveform is then modulated onto 

50 a sinusoidal carrier, bandpass filtered, translated to the 
desired operating frequency, amplified and radiated by the 
antenna system. Alternate embodiments of the present 
invention may interchange the order of some of the just 
described operations for forming the cell-site transmitted 

53 signal. For example, it may be preferred to multiply each 
voice channel by the outer PN coded waveform and perform 
the filter operation prior to summation of all the channel 
signals to be radiated by the antenna. It is well known in the 
art that the order of linear operations may be interchanged to 

60 obtain various, implementation advantages and different 
designs. 

The waveform design of the preferred embodiment for 
cellular service uses the pilot carrier approach for the 
cell-to-mobile link, as is described in U.S. Pat No. 4,901. 
65 307. All cells transmit pilot carriers using the same 32,768 
length sequence, but with different timing offsets to prevent 
mutual interference. 
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As is described in greater detail below, the symbol stream of interconnected nodes each having two branches, where all 

for a particular cellular user is combined in a first exclusive of the nodes may be traced back to the root node. Assuming 

OR operation with the Walsh sequence assigned to the user. the first order Walsh sequence used to define the root node 

Hie Walsh function is clocked at a rate of 1.2288 MHz. is denoted as W 0 (l), then the two branches from this root 

while In an exemplary variable data rate system including 5 node will be connected to a pair of nodes defined by the 

voice, facsimile (FAX), and high/low-speed data channels Walsh sequences "00" and "01 *\ which comprise the rows of 

the information symbol rate may vary from approximately the Walsh function matrix W 0 (2). As is indicated by FIG. 2. 

75 Hz to 76.800 Hz. The resultant coded waveform is this process may be continued by deriving a Walsh function 

combined in a second exclusive OR operation with a binary matrix W 1 (2) by substituting W,(1)=00 into equation (1). 

FN sequence also clocked at 1.2288 MHz. An identical to This results in the node "OXTbranching into the nodes 

binary PN sequence is used to encode each mobile channel **0000 tt and "0101", which comprise the rows of Wj(2). A 

within a particular sector of the coverage area of the cellular similar recursive substitution yields branch nodes "0101" 

system. As a consequence of the orthogonality of the Walsh and "0110 M from node "01". 

coding sequences, each may be used on a single RF channel It should be noted that sequences more complex than "0" 

associated with such a sector without inducing interference 15 can be used to define the root node of a tree of Walsh 

among me users within the sector. sequences. For example, if it were desirable for the number 

The signals carried by each channel may further be of chips in the mobile channel codes to be a multiple of 

convolutionally encoded, with repetition, and interleaved in three, then the sequence "010** could be used for the root of 

order to provide error detection and correction functions the tree. The Walsh sequences associated with the remaining 

which allow the system to operate at a much lower signal- 20 nodes of the tree would then be derived as before via 

to-noise and interference ratio. Techniques for conventional recursive application of equation (1). 

encoding, repetition and interleaving are well known in the Clearly, the Walsh sequence defining a node of the tree 

art The resulting signals are then generally modulated onto branching from a given node is not orthogonal to the Walsh 

an RF carrier and summed with the pilot and setup carriers, sequence associated with the given node. It follows that 

along with the other voice carriers. Summation may be 25 assignment to a mobile channel of a Walsh sequence corre- 

accomplished at several different points in the processing spending to a particular node would preclude assignment of 

such as at the IF frequency, or at the baseband frequency Walsh sequences associated with nodes connected, either 

either before or after multiplication by the PN sequence above or below the given node, by a set of branches not 

associated with the channels within a particular cell including any 'turns* 1 . Le.. directional changes. However. 

Each voice carrier may also be multiplied by a value that 30 any other Walsh sequences defining nodes not connected to 

sets its transmitted power relative to the power of the other the given node in this manner could be simultaneously used 

voice carriers. This power control feature allows power to be as codes to identify other mobile channels, 

allocated to those links that require higher power due to the One way of characterizing particular sets of nodes capable 

intended recipient being in a relatively unfavoring location. of simultaneous assignment is in terms of a 'family tree". In 

Means are provided for the mobiles to report their received 35 this context the nodes linearly above a particular node 

signal-to-noise ratio to allow the power to be set at a level correspond to the "ancestors" of that node, while those 

so as to provide adequate performance without waste. The nodes linearly below the node may be described as "descen- 

orthogonality property of the Walsh functions is not dis- dants". Nodes which are lineal ancestors or descendants of 

turbed by using different power level's for the different voice a given node are not orthogonal to the node. Conversely, all 

carriers -provided that time alignment is maintained. 40 other nodes in the tree are orthogonal to the given node. For 

II. Variable-Length Walsh Sequence Coding example, each of the nodes in FIG. 2 within the group Gl 

In the system described in U.S. Pat No. 5.103.459. a maybe considered to be lineally-related and hence ineligible 
maximum of 61 users with three overhead channels were for simultaneous assignment In contrast, neither node 
capable of being accommodated in a given cell sector when "0U0"nor node "01101001" within group G2 is lineally- 
each channel was coded using a unique Walsh sequence of 45 related to node "0101**. Accordingly, these Walsh sequence 
length 64, In accordance with the invention, user channels codes would be capable of being contemporaneously allo- 
are assigned codes of varying length based on the data rate cated to channels of differing data rates, 
of each channel. This allows orthogonal coding of a larger a set of Walsh sequence codes derived from the Walsh 
number of users within a given sector by allowing more tree representation of FIG. 2 is set forth below in Table L 
orthogonal codes to be used than when codes are constrained 50 included within Table I are Walsh sequence codes derived 
to be of a fixed length. It should be understood that while in from Walsh function matrices W(l). W(2), W(4), W(8), and 
the exemplary embodiment 64 Walsh sequences are used. W(16), where, again. W(1)=0 corresponds to the root node 
more or less channels may be formed using other orders of j n FIG. 2. Each Walsh code sequence is identified by a Code 
Walsh functions in other systems with the teaching of the Label, X/Y, wherein Y represents the length (in chips) of the 
present invention applicable. 55 code and X denotes a code number (0^X^Y-1). Although 

As may be appreciated with reference to the recursive the ma ximum length of the code sequences included within 

formula for generating Walsh functions set forth by equation Tabic j { s 15 chips, it is clear that longer sequences could be 

(1). Walsh function matrices of progressively higher order derived through repeated recursive application of equation 
are derived from lower-order Walsh matrices. Since a Walsh 

sequence corresponds to a particular row within a Walsh 60 

function matrix, it is possible to form a table, or "tree", of TABLE I 

Walsh sequences through recursive application of equation — — i — — — — — — — — — 

(1). Code Label (X/Y) Code 

FIG. 2 provides an illustrative representation of a tree of m 0 

Walsh sequences in which the lowest order Walsh sequence 65 oa 00 

of the tree. Le., the *toot" sequence, is equivalent to M (F. V2 01 
Such a tree of Walsh sequences may be envisioned as a set 
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annotating a tabular list of the Walsh code sequences each 
TABLE I-continued timc a codc k assigned to a particular channeL When it is 

— ^ — — — — ^— — desired to initiate an additional code assignment a set of 
Code Label (X/Y) Code potentially assignable codes are identified by searching the 

list This set of codes would include only those codes not 
recursively related by equation (1) to a currently assigned 
code. That is, the set would include only those codes not 
capable of being derived from an assigned code, and the 
codes from which the assigned code is capable of being 
derived. 

Subsequent to selection of a particular code, all codes 
recursively related in the above-described manner to the 
selected code would be marked unavailable. When commu- 
nication over a particular channel is terminated, such as at 
the conclusion of a telephone call made over a voice 
15 channel, the unavailable designation would be removed 
from the corresponding channel code. However, prior to 
marking the corresponding channel code as available it 
would need to be determined mat any potentially conflicting 
codes were not currently assigned. 
20 In a particular implementation the cell controller would 
maintain an ASSIGNED list of the set of codes already 
assigned to particular user channels, and would further 
include a separate ''BUSY* list having an entry for each 
possible Walsh code. When a request for a channel code is 
25 made, the controller would first reset. Le.. clear, the BUSY 
list Each of the entries in the BUSY list corresponding to 
codes currently included in the ASSIGNED list would then 
be marked as being busy. In addition, all entries within the 
If orthogonality is to be maintained between a set of user BUSY list corresponding to codes recursively related to 
channels assigned Walsh codes from Table L then codes 30 those indicated as being busy would also be marked as being 
associated with branch-connected nodes in the Walsh tree busy. Next the BUSY list would be searched for an available 
representation of FIG. 2 may not be simultaneously utilized code having a chip length appropriate for the data rate of the 
That is, neither longer code sequences recursively derived requesting channel. This information could be by provided 
from a given code in accordance with equation (1), nor by, for example, a LENGTH table within the cell controller 
shorter code sequences from which the given code was 35 specifying the codes suitable for allocation to channels 
recursively derived, may be assigned to other communica- operative at various data rates. Upon identification of a code 
tion channels when the given code is in use. In an exemplary of suitable length, the controller would assign the identified 
embodiment, Walsh sequence codes of the longest available code to the requesting channel. At the conclusion of channel 
length (i.e., 16 chips in a system utilizing the coding scheme communication the assigned code is deleted from the 
of Table I) are assigned to the channels having the lowest 40 ASSIGNED list 

data rate. Illustratively, codes 0/16 through 15/16 could be After extended periods of system operation the particular 
assigned to low data rate channels in which a single data set of Walsh codes included in the ASSIGNED list may 
symbol is transmitted during each 16 code chips. Other inefficiently limit the number of remaining available chan- 
system channels requiring twice this lowest data rate could nels. For example, random assignment of codes to low data 
men be allocated one of the codes from 0/8 to 7/8. 45 rate channels may preclude allocation of a large number of 

As an example, assume code 4/8 has been assigned to a shorter-length codes, recursively related to the randomly 
user channel transmitting information symbols at twice the assigned longer-length codes, to high data rate channels, 
lowest data rate. As a consequence of this assignment codes Accordingly, it will generally be advantageous to assign 
4/16 and 12/16 could not be allocated to Iowa data rate co&s to low data rate users m such a way as to rm 
channels, since these codes correspond to the rows of the 50 number of disqualified shorter-length codes. In particular 
Walsh function matrix created by substituting code 4/8 into implementations this could be effected by, for example, 
equation (1). Similarly, codes 0/2 and 0/4 could not be initially assigning those longer-length codes recursively 
assigned to higher data rate channels since code 4/8 could be related by equation (1) to shorter-length codes included on 
derived therefrom. the BUSY list of disqualified codes. Only after all such 

As an additional example, assume code 1/4 is assigned to 55 longer-length codes had been assigned would codes not so 
a channel operating at four times the lowest data rate. This recursively related be considered for allocation to low data 
assignment would preclude the allocation of channels 1/8, rate users. Moreover, it is expected to be advantageous to 
5/8, 1/16, 5/16, 9/16, and 13/16 to lower data rate channels assign users operative at a particular data rate to closely 
and code L/2 to higher data rate channels. It is noted mat the related codes so as to minimize the number of high data rate, 
use of code 0/1 prohibits the assignment of any other code 60 i.e., shorter-length, codes marked as unavailable. The avaii- 
because each of the remaining codes could be derived from ability of short-length codes may be further increased by 
cooe (VI. reassigning codes among active lower data rate channels so 

Dl Channel Assignment of Variable-Length Walsh Codes that all eligible longer-length codes lineally-related to a 

In the preferred embodiment, a cell controller monitors given shorter-length code are used prior to allocation of 
existing Walsh code assignments in order to enable addi- 65 codes not lineally-related to the shorter-length code, 
tional requests for channels codes to be efficiently accom- IV. Apparatus for Variable-Length Walsh Coding in a 
modated This monitoring could be effected by, for example. Cellular System 
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FIG. 3 illustrates in block diagram form an exemplary is described in detail below, data from each voice channel is 

embodiment of cell-site equipment. At the cell-site, two also encoded with repetition, interleaved, scrambled, and 

receiver systems are utilized with each having a separate multiplied by its assigned Walsh code sequence, 

antenna and analog receiver for space diversity reception. In Referring again to FIG. 4. the set of orthogonal PN spread 

each of the receiver systems the signals are processed s data signals produced by multipliers 154 are supplied to a 

identically until the signals undergo a diversity combination summation network 168. Within the summation network 

process. The elements within the dashed lines correspond to 168 this set of orthogonal data signals is further spread by a 

elements corresponding to the communications between the pilot PN sequence associated with a particular cellular 

cell-site and one mobile unit The output of the analog region. The spread spectrum data generated by summation 

receivers are also provided to other elements used in com- 10 network 168 is utilized by an RF transmitter in modulating 

muni cations with other mobile units. an RF carrier provided to an antenna 180. The RF transmis- 

In FIG. 3. the first receiver system is comprised of antenna sion from the antenna 180 is used to communicate the set of 
30. analog receiver 32. searcher receiver 34 and digital data direct sequence spread spectrum signals produced by sub- 
receiver 36. The first receiver system may also include an system 150 to the various mobile units within the associated 
optional digital data receiver 38- The second receiver system 15 cellular region. 

includes antenna 40. analog receiver 42. searcher receiver 44 In the exemplary embodiment of the present invention, 

and digital data receiver 46. Although not fully illustrated, it the voice channel utilizes a variable data rate. The intent in 

is preferred that there be multiple digital data receivers (e.g. using a variable data rate is to lower the data rate when there 

two to four) associated with each analog receiver for cell- is no voice activity thereby reducing interference generated 

site circuitry (illustrated in clashed lines) assigned for com- 20 by this particular voice channel to other users. The vocoder 

munication with a particular mobile unit Although not envisioned to provide variable rate data is disclosed in the 

shown it should further be understood that the data receivers above-referenced copending U.S. patent application entitled 

may be assigned to process the signal from either or both of "VARIABLE RATE VOCODER". Again, such a vocoder 

the analog receivers. produces data at four different data rates based on voice 

The cell-site also includes cell-site control processor 48. 23 activity on a 20 msec frame basis (e.g.. 9.6 kbps. 4.8 kbps. 

Control processor 48 is coupled to data receivers 36. 38, and 2.4 kbps and 1.2 kbps). Although the data rate will vary on 

46 along with searcher receivers 34 and 44. Control proces- a 20 msec basis, the code symbol rate is kept constant by 

sor 48 provides among other functions, functions such as code repetition at 19.2 ksps. It is noted that utilization of 

signal processing; timing signal generation; power control; 19.2 ksps generally presupposes a nominal maximum data 

and control over handoff. diversity, combining and system 30 rate of 9.6 kbps. Accordingly, at an information bit rate of 

control processor interface with the MTSO. Walsh sequence 9.6 kbps there is no repetition of the convolution^ code 

assignment along with transmitter and receiver assignment symbols produced by the vocoder. At a bit rate of 4.8 kbps 

is also provided by control processor 48. In a preferred each code symbol is repeated twice, while at bit rates of 2.4 

embodiment, the control processor 48 will include a table of kbps and \2 kbps the code symbols are repeated four times 

orthogonal Walsh code sequences, generated recursively as 35 and eight times, respectively. 

described above, of chip lengths ranging from 2 to 1024. Since the variable rate scheme is devised to reduce 

This range of sequence length enables orthogonal Walsh interference, the code symbols at the lower rates will have 

codes to be provided for data rates with rate one-half lower energy. For example, for the exemplary data rates of 

convolution^ coding of between 600 bps and 307200 bps. 9.6 kbps. 4.8 kbps. 2.4 kbps and 1.2 kbps, the code symbol 

it being understood that Walsh codes of longer length could 40 energy (E,) is respectively E*/2. EJ% and E^/16 where 

be generated to facilitate transmission at even lower data E^ is the iiiformation bit energy for the 9.6 kbps transmission 

rates. After a Walsh sequence has been selected using the rate. 

BUSY and ASSIGNED tables, it is assigned by control The code symbols are interleaved by a convolutional 

processor 48 at call setup time in the same manner as interleaver such that code symbols with different energy 

channels are assigned to calls in the analog FM cellular 45 levels will be scrambled by the operation of the interleaver. 

system. In order to keep track of what energy level a code symbol 

Both receiver systems are coupled by data receivers 36. should have a label is attached to each symbol specifying its 

38, and 46 to diversity combiner and decoder circuitry 50. data rate for scaling purposes. After orthogonal Walsh cov- 

Digital link 52 is coupled to receive the output of diversity ering and PN spreading, the quadrature channels are digi- 

combiner and decoder circuitry 50. Digital link 52 is also 50 tally filtered by a Finite Impulse Response (FIR) filter. The 

coupled to control processor 48, cell-site transmit modulator FIR filter will receive a signal corresponding to the symbol 

54 and the MTSO digital switch. Digital link 52 is utilized energy level in order to accomplish energy scaling according 

to communicate signals to and from the MTSO with cell-site to the data rate. The I and Q channels will be scaled by 

transmit modulator 54 and circuitry 50 diversity combiner factors of: 1, 1/V2, 1/2, or 1/2 V2. In one implementation the 

and decoder under the control of control processor 48. 55 vocoder would provide a data rate label in the form of a 2-bit 

FIG. 4 is a simplified block diagram of a signal transmis- number to the FIR filter for controlling the filter scaling 

sion subsystem 150 to which reference will be made in coefficient 

describing generation of the mobile unit transmitted signals. In FIG. 5, the circuitry of two exemplary voice channels. 

As shown in FIG. 4, baseband data corresponding to chan- voice channels (i) and (j) are illustrated. TTie voice channel 

nels 1, 2, ... N, is provided to a plurality of multipliers 154. 60 (i) data is input from an associated vocoder (not shown) to 

The baseband data signals are modulated by a set of orthogo- transmit modulator 54 (FIG. 3). Transmit modulator 54 is 

nal FN sequences provided by orthogonal PN sequence comprised of encoder 250,, interleaver 251,, exclusive- OR 

generators 160. Each of the PN signals is synthesized on the gates 252,. 255,. 256,. and 258^ FN generator 253,. and 

basis of an address of a particular mobile unit and is clocked Walsh generator (W f ) 254,. Data Rate Select signals, indica- 

at a predetermined rate, which in the preferred embodiment 65 tive of the lengths of the Walsh codes assigned to channels 

is 12288 MHz. This clock rate is chosen to be an integer (i) and (j), are provided by control processor 48 to each of 

multiple of one of the baseband data rates, e.g. . 9.6 kbps. As the elements within the modulator 54. 
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The voice channel (i) data is input to encoder 250/ where contemplated that there exist many more voice channels (not 

in the exemplary embodiment it is convolutionally encoded illustrated), where an arbitrarily large number of channels 

with code symbol repetition in accordance with the input may be accommodated by expanding the size of Table L 

data rate and sequence length of the assigned Walsh code. fig. 6 provides a block diagrammatic representation of a 
The encoded data is then provided to interleaver 251i where. 5 preferred implementation of the Walsh generator 254, shown 

in the exemplary embodiment, it is convolutionally inter- > lu pjQ & jhe generator 254, includes an N-bit binary 

leaved. Interleaver 251i" also receives from the vocoder counter 350, to which is provided a clock signal at a 

associated with the voice channel (i) a 2-bit data rate label frequency equivalent to the L2288 MHz spread spectrum 

that is interleaved with the symbol data to identify the data cn * rate use( j m me exemplary einrxxiiment The number, 
rate to the FIR filters. The data rate label is not transmitted w N Qf bjt regislers 354 in me binary counter 350 is deter- 

At the mobile unit, the decoder checks for all possible codes. . ^ ^ rf me { (base 2) of the spread spectrum 

The interleaved symbol data is output from interleaver 251, rate , 0 me lowest desired channel symbol rate. For 

at an exemplary rate of 192 ksps to an input of exclusive- ^ ^ & system at a chip rate of 1.2288 

iX exemplary embodiment, each voice channel signal MHz in which the lowest data rate is 1200 

is «xair^le7Kovide greater security in ceU-to-signal « Each bit register 354 is connected * " ^ * 

mobile transmissions. AlSough such scrambUng is not ****** rcn ff g m £ * ^^^t^h 

required it does enhance the security in communications. Folded by one of the control bits within a N-bit Walsh 

For example, scrambUng of the voice channel signals may Function Select word supplied by the control processor 48. 

be accomplished by PN coding the voice channel signals As shown in FIG. 6. each of the AND gates 360 drives one 

with a FN code detennined by the mobile unit address of 20 of N-l exclusive-OR gates 364, The AND gates 360 are 

user ID. Such PN scrambUng may be provided by the PN connected with the exclusivc-OR gates 364 such that the 

generators 253, and 253, (FIG. 5) using a suitable PN logical parity function of the word defined by the outputs of 

sequence or encryption scheme. Although in the preferred the AND gates 360 is produced at the output of the 

embodiment, scrambling is performed using a PN sequence, exclusive-OR gate 364'. 

scrambling may be accomplished by other techniques 25 The Walsh generator of FIG. 6 is capable of generating 

including those well known in the art Walsh functions of length 2". for n=l, 2, . . . Nin accordance 

Referring again to FIG. 5, scrambUng of the voice channel with the 10-bit Walsh function select signal. In the cxem- 
(i) signal may be accomplished by providing PN generator plary embodiment, the Walsh generator 254, will be sub- 
253, which receives the assigned mobile unit address from stantiaUy identical to the generator 254,. 
the control processor. PN generator 253, generates a unique 30 In the exemplary embodiment for the ceU-to-mobile Unk. 
PN code that is provided as the other input to exclusive-OR the voice channels use convolutional encoding of a con- 
gate 251 f . The output of exclusive-OR gate 251, is then straint length K=9 and code rate r=l/2, mat is, two encoded 
provided to one input of exclusive-OR gate 255,. symbols are produced and transmitted for every informaUon 

Walsh generator (W,) 254, generates, in response to a bit to be transmitted In addition to the convolutional 

function select signal and timing signals from the control 35 encoding, convolutional interleaving of symbol data is also 

processor, a signal corresponding to the Walsh sequence employed. It is further envisioned that repetition is utilized 

assigned to channel (i). The value of the function select in conjunction with the convolutional encoding. At the 

signal may be detennined by the address of the mobile unit mobile unit the optimum decoder for this type of code is the 

The Walsh sequence signal is provided as the other input to soft decision Viterbi algorithm decoder. A standard design 

exclusive-OR gate 255,. The scrambled symbol data and 40 can be used for decoding purposes. The resulting decoded 

Walsh sequence are exclusive-OR' ed by exclusive-OR gate Monnation bits are passed to the mobile unit digital base- 

255, with the result provided as an input to both of band equipment 

exclusive-OR gates 256, and 258,. PN generator 253 f along Referring again to FIG. 5, the transmitter circuitry 

with all other PN generators and Walsh generators at the includes a series of digital to analog (D/A) converters for 

ceU-site provide an output at 1.2288 MHz. It should be noted 45 converting the digital information from the FN, and PN e 

that PN generator 253, includes a decimator which provides spread data for the voice channels to analog form. In 

an output at a 19.2 kHz rate to exclusive-OR gate 252,. particular, the voice channel FN, spread data is output from 

The other input of exclusive-OR gate 256, receives a PN ; gain control elements 264,-264, to D/A converters 
signal while the other input of exclusive-OR gate 258, 280 r 280,. respectively. Sirnflarfy, the output of the corre- 
receives a PN fi signal. The PN/ and PN e signals are pseu- 50 sponding gain control elements for PN C spread data, Le. 
dorandom noise sequences corresponding to a particular cell gain control elements 264^264^ are respectively provided 
sector or address, and relate respectively to the In-Phase (I) to D/A converters 2ft2 r -2&2, The digitized data from the 
and Quadrature (Q) channels. The PN; and PN C signals are D/A converters is mixed with an RF signal so as to provide 
respectively exclusive-OR'ed with the output of exclusive- frequency upconversion. In accordance with well-known 
OR gate 251, and respectively provided as inputs to Finite 55 techniques, the resulting RF signal wiU typically be band- 
Impulse Response (FIR) filters 260, and 262,. The input pass filtered and amplified prior to transmission, 
symbols are filtered according to the input data rate label Cdl-sitc control processor 48 (FIG. 3) has the responsi- 
(not shown) from convolutional interleaver 251,. The fil- biUty for assignment of digital data receivers and transmit 
tered signals output from FIR filters 260, and 262, are modulators to a particular call. Control processor 48 also 
provided to a portion of transmit power control circuitry 60 monitors the progress of the call, quaUty of the signals, and 
comprised of gain control elements 264, and 266,. The initiates teardown on loss of signal. Hie ceU-site commu- 
signals provided to gain control elements 264, and 266, are nicates with the MTSO via link 52 where it is coupled by a 
gain controlled in response to input signals (not shown) from standard telephone wire, optical fiber, or microwave link, 
the control processor. The signals output from gain control The control processor 48 also has responsibility for 
elements are provided to transmit power amplifier circuitry. 65 assignment of digital data receivers and modulators at the 

FIG. 5 further illustrates voice channel (j) which is ceU-site to handle particular calls. Thus, in the cell-to- 
identical in function and structure to voice channel (i). It is mobile Unk, the control processor controls the assignment of 
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Walsh sequences used at the cell-site in transmission of a corresponding to that used to generate the PN sequences at 
particular call to the mobile unit. In addition* the system the cell-site. Timing and sequence control signals are pro- 
control processor controls the receiver Walsh sequences and vided to PN generators 516 and 518 from a mobile unit 
PN codes. In the mobile-to-cell link, the control processor control processor (not shown). Data receiver 440 also 
within the mobile unit also controls the mobile unit user PN 5 Includes Walsh generator 520 which provides the appropri- 
codes for the call. Assignment information is therefore ate Walsh function for communication with the mobile unit 
transmitted from the MTSO to the cell-site and from there to by the cell-site. Walsh generator 520 generates, in response 
the mobile. The control processor within the mobile unit also to timing signals (not shown), a data rate select signal, and 
monitors the progress of the call, the quality of signals, and a function select signal from the mobile unit control pro- 
initiates tear down on loss of signal. to cessor corresponding to an assigned Walsh sequence. The 
In general, it is not expected that the mobile-to-cell link function select, and data rate select signals are transmitted to 
will not employ orthogonal Walsh coding in the manner the mobile unit by the cell-site as part of the call set up 
described above. However, in particular applications it may message. The PN/ and PN C sequences output from PN 
be advantageous to use the same modulation scheme on the generators 516 and 518 are respectively input to exclusive- 
ceU-to-mobile and mobile-to-cell links. Under these circum- 15 OR gates 522 and 524. Walsh generator 520 provides its 
stances each mobile would utilize the pair of 32768 length output to both of exclusive-OR gates 522 and 524 where the 
sector codes as outer codes. The inner code would utilize a signals are exclusive-OR'ed and output as the sequences 
Walsh sequence, of the length chosen for voice channels, PN/ and PN fi '. 

that is assigned to the mobile for use while it is in that sector. The sequences PN/ and PN c f are provided to receiver 440 

Nominally, the same Walsh sequence would be assigned to 20 where they are input to PN QPSK correlator 526. PN 

the mobile for the mobile-to-cell link as is used for the correlator 526 may be constructed in a manner similar to the 

cell-to-mobile link PN correlator of the cell-site digital receivers. PN correlator 

In an alternative approach a rate r=l/2, constraint length 526 correlates the received I and Q channel data with the 

K=9 convolution^ code could be used with differential PN/ and PN fi ' sequences and provides correlated I and Q 

binary phase shift keying modulation of the encoded binary 25 channel data output to corresponding accumulators 528 and 

symbols. The demodulator in the cell- site could build up a 530. Accumulators 528 and 530 accumulate the input infor- 

phase reference over a short interval using the technique mation over a period of one symbol^ where the number of 

described in the article "Nonlinear Estimation of PSK- chips per symbol is equivalent to the Walsh sequence length 

Modulated Carrier with Application to Burst Digital corresponding to the selected data rate. This information is 

Transmission" Andrew J. Viterbi and Audrey M. Viterbi, 30 provided to the accumulators 528 and 530 via the data rate 

IEEE Transactions On Information Theory, Vol IT-29. No. 4. select signal from the control processor. The accumulator 

July, 1983. For example, a phase reference could be aver- outputs are provided to phase rotator 532. which also 

aged over only 4 symbols requiring no more channel coher- receives a pilot phase signal from the mobile unit control 

ence than in the above-described scheme. processor. The phase of the received symbol data is rotated 

FIG. 7 provides a block diagrammatic representation of 35 in accordance with the phase of the pilot signal as deter- 

an analog receiver 400, and digital data receiver 440, mined by the control processor. The output from phase 

included within an exemplary mobile unit CDMA telephone detector 532 is the I channel data which is provided to the 

set Signals directed to receiver 400 from a mobile unit deinterleaver and decoder circuitry, 
antenna (not shown) are provided to a downconverter 500 Data receiver 440 also includes PN generator 534 which 

comprised of RF amplifier 502 and mixer 504. Hie received 40 generates the user FN sequence in response to an input 

signals are provided as an input to RF amplifier 502 where mobile unit address or user ID from the mobile unit control 

they are amplified and output as an input to mixer 504. processor. The PN sequence output from PN generator 534 

Mixer 504 is provided with another input, that being the is provided to diversity combiner and decoder circuitry, 

signal output from frequency synthesizer 506. The amplified Since the cell-to-mobile signal is scrambled with the mobile 

RF signals are translated in mixer 504 to an IF frequency by 45 user address PN sequence, the output from PN generator 534 

mixing with the frequency synthesizer output signal is used in de scrambling the cell-site transmitted signal 

The IF signals are output from mixer 504 to bandpass intended for this mobile user. PN generator 534 specifically 

filter (BPF) 508, typically a Surface Acoustic Wave (SAW) provides the output PN sequence to the deinterleaver and 

filter having a pass band of approximately 1.25 MHz, where decoder circuitry where it is used to descramble the 

they are from bandpass filtered. The characteristics of the 50 scrambled user data. Although scrambling is discussed with 

SAW filter are chosen to match the waveform of the signal reference to a PN sequence, it is envisioned that other 

transmitted by the cell-site. The cell-site transmitted signal scrambling techniques, including those well known in the 

is a direct sequence spread spectrum signal that is modulated art, may also be utilized. 

by a PN sequence clocked at a predetermined rate, which, as The symbol outputs of the phase detector 532 and the PN 

noted above, is 1.2288 MHz in the exemplary embodiment ss generator 534 are provided to diversity combiner and 

The filtered signals are output from BPF 508 as an input decoder circuitry (not shown). The diversity combiner cir- 
to a variable gain IF amplifier 510 where the signals are cuitry adjusts the timing of the two streams of received 
again amplified. The amplified IF signals are output from IF symbols so as to bring them into alignment, and then adds 
amplifier 510 to analog to digital (A/D) converter 512 where them together. This addition process may be proceeded by 
the signals are digitized. The conversion of the IF signal to fio multiplying the two streams by a number corresponding to 
a digital signal occurs at a 9.8304 MHz clock rate in the the relative signal strengths of the two streams. This opera- 
exemplary embodiment, which is exactly eight times the PN tion can be considered a maximal ratio diversity combiner- 
chip rate. The digitized IF signals are output from (A/D) The resulting combined signal stream is then decoded using 
converter 512 to the data receiver 440. a forward error detection (FEC) decoder. 

Further details of data receiver 440 are depicted in FIG. 65 Each mobile unit will also generally include baseband 

7. Data receiver 440 includes PN generators 516 and 518 circuitry for processing the signals generated by the diver- 

which generate the PN, and PN e sequences in a manner sity combiner and decoder. Exemplary baseband circuitry 
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may include a digital vocoder of a variable rate type as selection a subset of said set of Walsh functions on (he basis 

disclosed in the previously mentioned copending patent of said data rate. 

application. Such baseband circuitry further serves as an 4. The system of claim 2 wherein said means for gener- 

interface with a handset or any other type of peripheral ating said set of orthogonal Walsh functions includes means 

device. In this connection exemplary baseband circuitry is 5 for recursively deriving a set of orthogonal Walsh functions 

designed to provide output information signals to the user in of varying length from a root function. 

aca>rcUmc*wimfoeiirfarnaati^ 5. The system of claim 4 further including controller 

combiner and decoder. means for preventing subsequent selection of ones of said 

It is noted that the cell-to-mobile and mobile-to-cell links Walsh functions within said subset of Walsh functions upon 

need not be capable of accommodating an identical set of 1Q selection of one of said Walsh functions within said subset 

data rates. In particular, mobile terminals operative to trans- of Walsh functions. 

mit information at a subset of the cell-to-mobile data rates 6. The system of claim 5 wherein said controller means 

are not required to be designed to generate Walsh codes at includes means for preventing selection of said root Walsh 

other rates. It follows that existing mobile units may be sequence when said selected orthogonal function consists of 

incorporated into a variable data rate CDMA cellular system 13 one of said Walsh sequences within said set of Walsh 

having a cell-to-mobile link implemented in accordance sequences. 

with the invention. 7. The system of claim 4 wherein selected ones of said 
Although in the exemplary embodiment described above Walsh sequences are of a length equivalent to a maximum 
a single Walsh code sequence remains assigned to a given power of two. and remaining ones of said Walsh sequences 
voice channel for the duration of the mobile telephone call. ^ are of lengths equivalent to predetermined powers of two 
the present invention is not limited to such an implements- less than said maximum power of two. 
tion. In particular, under certain conditions it is conceivable &. The system of claim 2 wherein said predefined char- 
that efficiency could be enhanced by changing the length of acteristic corresponds to a data rate of said information 
the assigned Walsh sequence while a call is in progress. This signal. 

type of scheme would likely be effected by monitoring voice 25 9. The system of claim 1 further comprising encoder 

activity in a manner facilitating periodic reassignment of, for means for receiving and error correction encoding said 

example, codes of relatively shorter length to channels information signal, and for providing an error correction 

characterized by higher levels of voice activity or higher encoded information signal to said means for combining for 

rates of data transmission. . combination with said orthogonal function signal. 

The previous description of the preferred enfoodiments is ^ 10. The system of claim 1 further including means for 

provided to enable any person skilled in the art to make or generating a set of orthogonal Walsh functions comprising 

use the present invention. The various modifications to these said set of orthogonal functions, said set including subsets of 

embodiments will be readily apparent to those skilled in the said orthogonal Walsh functions derived from root functions 

art and the generic principles defined herein may be applied of said subsets; and 

to other embodiments without the use of inventive faculty. 35 controller means for tracking which of said root functions 

Thus, the present invention is not intended to be limited to are being used in said communication system, and for 

the embodiments shown herein but is to be accorded the designating as unavailable those functions included 

widest scope consistent with the principles and novel fea- within the subsets associated with said root functions 

tures disclosed herein. being used. 

I claim: 40 11. The system of claim 1 further including means for 

1. A modulation system for use in a spread spectrum preserving for selection at least a first of said orthogonal 
communications system, said modulation system being dis- functions included in a first of said subsets. 

posed to transmit an information signal* comprising: 12. The system of claim 1 further including means for 

means for selecting a first function from a set of functions deselecting at least one previously selected orthogonal func- 

in accordance with a selected characteristic of said AS tion within a given one of said subsets in order to make 

information signal, said set of functions including a available for selection another orthogonal function in said 

plurality of subsets of functions, wherein a predefined given subset. 

recursive relationship exists among the functions 13. A spread spectrum modulator for processing first and 

within each of said subsets, said means for selecting at least a second digital user information signals in prepa- 

including means for preventing selection of more than jq ration for respective transmission to first and second 

a single function from each of said subsets, and mem- intended recipient users, comprising: 

bers of said subsets are orthogonal to members of all means for selecting first and second functions from a 

other subsets; plurality of functions in accordance with first and 

means for generating a function signal representative of second data rates of said first and second information 

said first function; 55 signals, respectively, said plurality of functions being 

means for generating a pseudorandom noise (PN) signal divided into a plurality of subsets wherein a redefined 

of a pretoermined FN code; and recursive relationship exists among the functions 

means for combining said function signal, said PN signal within each of said subsets, said means for selecting 

and said information signal, and for providing a result- including means for preventing selection of more than 

ant first modulation signal. 60 a single function from each of said subsets; 

2. The system of claim 1 wherein said set of functions are function generator means for generating first and second 
generated from the Walsh functions of varying length means Walsh function signals corresponding to said first and 
for selecting an orthogonal function includes means for second functions; 

deriving said set of functions by generating a set of Walsh first combiner means for providing a first intermediate 

functions of variable length. 65 modulation signal by combining said first information 

3. The system of claim 2 wherein said means for selecting signal and said first Walsh function signal, and for 
further including means for identifying as available for providing a second intermediate modulation signal by 
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combining said second information signal and said 

second Walsh function signal; 
pseudorandom noise (FN) generator means for generating 

a PN signal of a predetermined code function; 
second combiner means for providing a first output modu- 5 

lation signal by combining said FN signal and said first 

intermediate signal, and for providing a second output 

modulation signal by combining said FN signal and 

said second intermediate signal. 

14. The modulator of claim 13 wherein said first and 10 
second digital user information signals are comprised of 
frames of variable rate vocoded voice data. 

15. A signal modulation method for for use in a spread 
spectrum communication system within which is processed 
at least a first information signal, comprising the steps of: 

selecting an function from a plurality of functions in 
accordance with a predefined characteristic of said 
information signal, said set of functions including a 
plurality of subsets of functions wherein a predefined ^ 
relationship exists among the functions within each of 
said subsets, said step of selecting including the step of 
preventing selection of more than a single function 
from each of said subsets; 

generating an function signal representative of said 25 
selected function; generating a pseudorandom noise 
(PN) signal of a predetermined PN code; 

combining said function signal, said PN signal and said 
first information signal, and providing a resultant first 
modulation signal. 30 

16. The method of claim 15 further including the step of 
generating said plurality of orthogonal functions by gener- 
ating a set of orthogonal Walsh functions in which a subset 
of said set of orthogonal Walsh functions is derived from a 
root one of said Walsh functions. 35 

17. The method of claim 16 further including the step of 
preventing selection of ones of said Walsh functions within 
said set of Walsh functions upon selection of one of said 
Walsh functions within said set of Walsh functions. 

18. The method of claim 15 further including the step of 40 
preserving for selection at least a first of said orthogonal 
functions included in a first of said subsets. 

19. The method of claim 15 further including the step of 
deselecting at least one previously selected orthogonal func- 
tion within a given one of said subsets in order to make 45 
available for selection another orthogonal function in said 
given subset. 

20. A method for processing first and second digital user 
information signals for respective transmission to at least 
first and second intended recipient users, comprising the 50 
steps of: 

selecting first and second orthogonal functions from a 
plurality of orthogonal functions in accordance with 
first and second data rates of said first and second 
information signals, respectively, said orthogonal func- 55 
tions being divided into a plurality of subsets wherein 
a predefined recursive relationship exists among the 
orthogonal functions within each of said subsets, said 
means for selecting including means for preventing 
selection of more than a single orthogonal function 60 
from each of said subsets; 
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generating first and second Walsh function signals corre- 
sponding to said first and second orthogonal functions; 
providing a first intermediate modulation signal by com- 
bining said first information signal and said first Walsh 
function signal, and providing a second intermediate 
modulation signal by combining said second informa- 
tion signal and said second Walsh function signal; 
generating a pseudorandom noise (PN) signal of a pre- 
determined code function; 
providing a first output modulation signal by combining 
said FN signal and said first intermediate signal and 
providing a second output modulation signal by com- 
bining said FN signal and said second intermediate 
signal. 

21. The method of claim 20 further including the steps of: 
generating first and second sets of Walsh function signals 

of varying length from said first and second Walsh 
function signals, respectively; 
designating as unavailable said first Walsh signal upon 
selection of one of said Walsh function signals included 
within said first set, and designating as unavailable said 
second Walsh function signal upon selection of one of 
said Walsh function signals included within said second 
set; and 

assigning to users ones of said Walsh function signals so 
as to minimize the number of Walsh function signals 
designated as unavailable. 

22. A modulation system for use in a spread spectrum 
communication system, said modulation system being dis- 
posed to receive an information signal comprising: 

means for selecting an orthogonal function from a set of 
functions in accordance with a selected characteristic of 
said information signal, said set of functions including 
a plurality of orthogonal functions divided into a plu- 
rality of subsets wherein a predefined recursive rela- 
tionship exists among the orthogonal functions within 
each of said subsets, said means for selecting including 
means for preventing selection of more than a single 
orthogonal function from each of said subsets; 
means for generating an orthogonal function signal rep- 
resentative of said selected orthogonal function; and 
means for combining said orthogonal function signal and 
said information signal and for providing a resultant 
first modulation signal 

23. The system of claim 22 wherein said means for 
selecting an orthogonal function includes means for deriving 
said set of functions by generating a set of Walsh functions 
of variable length. 

24. The system of claim 23 wherein said predefined 
characteristic corresponds to a data rate of said information 
signal, said means for selecting further including means for 
identifying as available for selection a subset of said set of 
Walsh functions on the basis of said data rate. 

25. The system of claim 22 further including means for 
deselecting at least one previously selected orthogonal func- 
tion within a given one of said subsets in order to make 
available for selection another orthogonal function in said 
given subset. 
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